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HYBRID SWITCHING 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The invention relates to switching of both telephony data and packet data within a 
telecommunication switching system. 

Discussion of the Prior Art 

Time division multiplexed (TDM) switching and packet switching are alternative 
techniques for multiplexing many low-speed data channels into a single high-speed data channel 
for transport through a network. TDM data is passed to a telephone network, such as the public 
switch telephone network (PSTN), and packet data is passed to a packet network, such as the 
Internet. By multiplexing multiple low-speed data channels into a single high-speed data 
channel, benefits such as economic advantage and ease of management are realized. 
Traditionally, TDM networks and switching systems are segregated from packet networks and 
switching systems because each technique has different data types. 

In TDM switching, a fixed partition of the available transport bandwidth is reserved when 
a connection to the switch is established. The partition takes the form of a "time slot," which is a 
segment of the data stream that occurs at regular intervals. During its assigned time slot, a data 
source may insert TDM data towards the remote end. If the source has no TDM data to send, the 
time slot is unused. Similarly, there is no mechanism for the data source to temporarily exceed 
the capacity provided by its assigned time slot. For TDM switching, data transfer characteristics 
for a given data channel, such as end-to-end delay and delay variation, are bounded and are 
independent of other channels carried over the same transport facility. Since the available data 
rate is constant, TDM is well-suited to data types such as uncompressed voice and video that 
present a constant bit stream to the network and require low, predictable transmission delays. 

Figure 1 illustrates a plan view of a traditional time-space architecture for switching TDM 
traffic. The terms "time" and "space" refer to the dimensions which are manipulated in order to 
route each segment of TDM data to its desired destination. The "time" dimension corresponds to 
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the time slots defined for each incoming and outgoing port. The "space" dimension corresponds 
to the incoming and outgoing physical ports of the switch. Traditional time-space architectures 
for switching TDM traffic is discussed in: Tarek N. Saadawi, Mostafa H. Ammar, and Ahmed El 
Hakeem, "Fundamentals of Telecommunication Networks," John Wiley & Sons, 1994; and 
Matthew F. Slana, "Time-Division Networks," chapter in "Fundamentals of Digital Switching" 
(John C. McDonald, ed.), Plenum Press, 1983. 

In Figure 1, incoming data at each input port is organized into frames 5, which are 
repetitive, fixed length sequences of time slots 6. During each frame, the time-space switch 7 
passes data corresponding to each time slot 6 at an input port 8 to a specific time slot of an output 
port 9. The correspondence of input port 8 to output port 9 is specified by a stored switch 
configuration 10, which is generated at the time a connection (e.g., telephone call) is established 
and is static for the duration of the connection. Each TDM data unit arriving at the input of the 
switch 7 may have to be stored for a short time period while awaiting output from the switch at 
the proper time slot. The time period corresponds to the difference in time between the input 
time slot and the output time slot. The storage interval is constant and is less than one frame in 
duration. 

In contrast to TDM switching, packet switching uses burst-type data, such as those 
associated with e-mail and file transfer applications. In a packet network, packet data sources 
compose data into units called packets for passage through the network. When a packet data 
source has a packet for transmission, it competes with other packet data sources for access to the 
transport facility. Since a packet data source without data to send consumes no network 
resources, packet switching is ultimately more efficient in terms of total data throughput. 
However, packet data sources requiring service (i.e., transmission of data) may be momentarily 
"blocked" by other packet data sources simultaneously requesting service. Therefore, the time 
required for a packet to traverse the network is not "deterministic" from the point of view of each 
packet data source. Furthermore, during periods of overuse, the network may "drop" data 
packets, and these data packets never reach their destination. 

Figure 2 illustrates a plan view of a traditional architecture for switching packet traffic. 
In contrast to the architecture shown in Figure 1, packets 12 are not organized into frames, and 
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the temporal position of each packet 12 with respect to other packets 12 is unimportant. The 
destination information for each packet is carried, either explicitly or implicitly, within the 
packet. Based on this information, the switch 13 routes the packet 12 from the input port 14 to 
one the output ports 15 of the switch 13. The information for routing the packets 12 is 
represented by the dashed lines in the switch 13. Unlike the switch 7, there is no guarantee that a 
collision will not occur at a given output 15 of the switch 13. Therefore, queues 16 are 
implemented at each output that can temporarily store traffic until the output becomes available. 
The queues 16 compensate for the variation in instantaneous demand for access to each output 
port 15. Traditional architectures for switching packet traffic is discussed in: Tarek N. Saadawi, 
Mostafa H. Ammar, and Ahmed El Hakeem, "Fundamentals of Telecommunication Networks," 
John Wiley & Sons, 1994; and Myron J. Ross, "Circuit versus Packet Switching," chapter in 
"Fundamentals of Digital Switching" (John C. McDonald, ed.), Plenum Press, 1983. 

For a TDM switch, data corresponding to each incoming channel arrives at fixed, 
predictable intervals, and the input data rate always exactly matches the output data rate. For a 
packet switch, no specific time intervals are defined, so packets associated with each channel 
may arrive at any given interface at any time, and the input data rate in a packet switch may 
exceed the output data rate. These differing characteristics of TDM data and packet data imply 
the use of disparate architectures for switching, as has been done traditionally. However, it is 
possible to design a switching platform that is capable of handling a mix of TDM and packet- 
switched data. Such a platform is termed a "hybrid switch." 

Hybrid switching techniques have been proposed and implemented in which TDM data is 
encapsulated into packets at the input of a hybrid switch. The TDM encapsulated packet is then 
routed to its destination output port using traditional packet-switching techniques. At the 
destination, the TDM data is extracted from the packet and is returned to TDM format. 
Traditional architectures for hybrid switching are discussed in: Myron J. Ross, "Circuit versus 
Packet Switching," chapter in "Fundamentals of Digital Switching" (John C. McDonald, ed.), 
Plenum Press, 1983. 

Figure 3 illustrates a plan view of an architecture for a prior art hybrid switch. The switch 
13 of Figure 3 operates in the same manner as the switch 13 in Figure 2. The difference between 
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Figures 2 and 3 is the type of packets that are sent to the switch 13. In Figure 2, the packets 12 
only contained packet data, and in Figure 3, the packets 17 can contain either packet data, 
designated as "P", or TDM data, designation as "T". Prior to being sent to the switch 13, the 
TDM data is encapsulated as a packet, and after exiting the switch 13, the TDM data is de- 
encapsulated from the packet. 

Prior art hybrid switches are advantageous in that a common packet switch core can be 
used to route both TDM data and packet data. However, the advantages of low, predictable 
delays offered by TDM switching may be lost because packets containing TDM data must 
compete with other packets in passing through the switch. Furthermore, the difficulty of 
converting the TDM data to and from packet data typically sacrifices the gains won by utilizing a 
common switching mechanism. 

SUMMARY OF THE INVENTION 

An object of the invention is to provide a hybrid switch for switching both TDM data and 
packet data, where the switching of packet data has no effect on the latency or jitter of the 
switching of TDM data. 

An object of the invention is to provide a hybrid switch that has isochronous TDM data 
transfers and no TDM data delays at the output of the switch, even though the hybrid switch is 
also switching packet data. 

An object of the invention is to provide a hybrid switch that has the same performance for 
switching TDM data as a standard time-space switch for switching TDM data, even though the 
hybrid switch is also switching packet data. 

An object of the invention is to provide a hybrid switch that has no routing overhead for 
the TDM data, even though the hybrid switch is also switching packet data. 

The invention includes a switch for switching TDM data and packet data between input 
ports and output ports. The switch comprises: a plurality of input ports receiving data, wherein 
each data comprises either TDM data or packet data; a plurality of output ports transmitting 
switched data; and a shared memory coupling the input ports to the output ports. The shared 
memory sequentially receives the data from the input ports, and switches a sequentially received 
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data from a respective input port to a respective output port. Switching of packet data by the 
shared memory has no latency or jitter effect on switching of TDM data by the shared memory. 

The invention includes a method for switching TDM data and packet data from input 
ports to output ports comprising the steps of: switching a TDM data from an input port to an 
output port, and switching a packet data from an input port to an output port. Switching a TDM 
data from an input port to an output port comprises: receiving a TDM data at the input port; 
determining the output port to route the TDM data; storing the TDM data in a preselected area of 
a shared memory; reading the TDM data from the preselected area of said shared memory; and 
transmitting the TDM data from the output port. Switching a packet data from an input port to 
an output port comprises: receiving a packet data at the input port; determining the output port to 
route the packet data; storing the packet data in said shared memory; reading the packet data 
from said shared memory; and transmitting the packet data from the output port. Switching 
packet data has no latency or jitter effect on switching TDM data. 

Moreover, the above objects and advantages of the invention are illustrative, and not 
exhaustive, of those which can be achieved by the invention. Thus, these and other objects and 
advantages of the invention will be apparent from the description herein or can be learned from 
practicing the invention, both as embodied herein and as modified in view of any variations 
which may be apparent to those skilled in the art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the invention are explained in greater detail by way of the drawings, 
where the same reference numerals refer to the same features. 

Figure 1 illustrates a plan view of a traditional time-space architecture for switching 
TDM traffic. 

Figure 2 illustrates a plan view of a traditional architecture for switching packet traffic. 
Figure 3 illustrates a plan view of an architecture for a prior art hybrid switch. 
Figure 4 illustrates a plan view of the hybrid switch of the invention. 
Figure 5 illustrates a conceptual plan view of a hybrid switch of the invention. 
Figure 6 illustrates a plan view of a hybrid switch using shared memory. 
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Figure 7 illustrates a plan view of the shared memory of the hybrid switch of Figure 6. 
Figure 8 illustrates a plan view of the exemplary implementation. 

DESCRIPTION OF THE INVENTION 

In the hybrid switch of the invention, TDM data and packet data are switched in a 
common switch. TDM data is passed through the switch in a deterministic manner as in a 
conventional TDM switch architecture. The passage of each TDM channel through the switch is 
unaffected by the bandwidth needs of other packet and TDM channels. 

Figure 4 illustrates a plan view of the hybrid switch of the invention. A hybrid switch 20 
is coupled to networks 21 . The networks 21 can include both telephone networks, such as the 
PSTN, and packet networks, such as the Internet. Depending on the number of channels desired 
and on the channel density of input/output (I/O) channel cards available, one or more I/O channel 
cards 22 physically connect the hybrid switch 20 to networks 21. Each I/O channel card 22 
performs pre-processing on incoming data from the corresponding network 21 and prepares data 
for input to the hybrid switch 20. Each I/O channel card 22 also performs post-processing on 
data arriving from the hybrid switch 20 before passing the data to the outbound transmission 
facility on the corresponding network 21 . 

In the hybrid switch of the invention, the framed time slot approach of Figure 1 is used. 
The time slots within the input or output frames may be logically grouped in order to form a 
channel capacity greater than that provided by a single time slot. Since this channel is indivisible 
with respect to the switch, it is termed a "logical port." A channel carried by a single time slot is 
also considered to be a logical port. A single physical port can encapsulate many logical ports. 

In contrast to the prior art switches, each logical port of the hybrid switch may be defined 
to carry either TDM data or packet data. The destination for TDM logical ports is determined by 
a stored switch configuration as described for the switch of Figure 1 . For logical ports carrying 
packets, the data may be independently routed, on a packet-by-packet basis, to any output logical 
port. The hybrid switch determines the destination logical port for each packet by examining 
both the input logical port, the routing information carried in the packet, and the stored switch 
configuration. 
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Figure 5 illustrates a conceptual plan view of a hybrid switch of the invention. The 
hybrid switch 20 receives both TDM data 25, indicated by M T," and packet data 26, indicated by 
"P M . Incoming data at each input port 27 of the switch 20 is organized into frames 28, which are 
repetitive, fixed length sequences of time slots 29. For each frame, the switch 20 passes data 
from input ports 27 to specific output ports 30 as determined by the stored switch configuration 
35. Although only one frame of data is shown for each input and for each output of the switch 
20, the assignment of time slots 29 to TDM data and packet data is the same for all frames. 

The hybrid switch 20 conceptually contains both a packet switch 3 1 and a time-space 
switch 32. At the input of the switch 20, a data router 34 routes data from the input ports 27 to 
either the packet switch 3 1 or the TDM switch 32 on a logical port basis. The assignment is 
determined by a stored switch configuration 35 for the switch 20. At the output of the switch 20, 
a data router 36 routes data from the TDM and packet switches 3 1 , 32 to the appropriate output 
ports 30. Like data at the input ports 27, data at the output ports 30 is organized into frames 36 
and times slots 37. The TDM switching is accomplished by the time-space switch 32, and the 
packet switching is accomplished by the packet switch 31, which uses internal queues 33. It 
should be noted that the separation in Figure 5 of the TDM and packet switches 31, 32 are 
conceptual, and in practicing the invention, the TDM and packet switches 31, 32 are combined. 

The relationship between the input ports 27 and the output ports 30 is determined by the 
stored switch configuration 35. The stored switch configuration 35 is updated each time a TDM 
or packet connection is established or terminated. For TDM switching, the stored switch 
configuration 35 determines where to route the data by examining the input time slot 38. For 
packet switching, the stored switch configuration 35 determines where to route the packet by 
examining both the input logical port of the packet and the routing information carried in the 
packet. 

The hybrid switch 20 of the invention differs from the prior art hybrid schemes of Figure 
3 in which TDM channels are passed through a packet switch by encapsulating blocks of TDM 
data in packets. The encapsulation and de-encapsulation processes required by these prior art 
schemes are complex in that routing information must be added to the TDM data before it is 
passed to the packet switch 13. Then, at the egress of the packet switch, the TDM data must be 
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extracted from the packet. Furthermore, TDM packets must compete with each other and with 
other packets in traversing the packet switch. Therefore, it is difficult to specify a fixed latency 
for the transfer of each packet, and an elastic store at the switch egress is required to compensate 
for the latency variation. With the prior art scheme, for example, undesirable disruptions to 
TDM switched telephone conversations may be experienced due to nonuniform delays 
encountered by TDM data passing through such a switch. 

In contrast, using the hybrid switch of the invention, routing information does not need to 
be added to the TDM data before the TDM data is passed to the switch 20. The hybrid switching 
of the invention is unique in that the TDM data does not need to be encapsulated in packets in 
order to be passed through the switch 20. This yields several distinct advantages. First, the 
TDM data transfers are isochronous with the input and output clocks. Therefore, no elastic store 
is required for the removal of latency variations at the switch egress. Second, the bandwidth 
required by the switch for the switching of each TDM logical port is automatically reserved, and 
cannot be pre-empted by other traffic. Therefore, the performance is identical to that of a 
standard time-space TDM switch. Third, no excess switch bandwidth is consumed by routing 
overhead for the TDM data. The TDM connection information is maintained by the stored 
switch configuration 35 and is not combined with the TDM data before it is applied to the input 
of the switch 20. 

The hybrid switch 20 can be implemented using any type of packet switch architecture 
that is superimposed upon the time-space switch used for TDM data. Preferably, the switch 20 is 
implemented using a shared memory packet switch that can store both TDM data and packet 
data. Shared memory packet switching that switches only packet data, and does not switch TDM 
data, is discussed in Tarek N. Saadawi, Mostafa H. Ammar, and Ahmed El Hakeem, 
"Fundamentals of Telecommunication Networks," John Wiley & Sons, 1994. 

In a shared memory packet switch, a large common block of random access memory 
(RAM) is used to store all packets awaiting transmission. Individual queues of packets, each 
associated with a single output logical port, are maintained in the shared memory. The queues 
are established and maintained by a packet switch control function. For each time slot, each 
input provides one packet at most to the switch, and each output obtains one packet at most from 
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the switch. From the point of view of the shared memory, the switching of either packets or 
TDM time slots involves no space dimension, since the shared memory has only one input port 
and only one output port. The switching process involves the time dimension only, and is termed 
a time slot interchange (TSI). 

Typically, packets are presented to and extracted from the shared memory in parallel. 
Data from each input port must be accumulated until an amount corresponding to the word width 
of the memory is available. Similarly, a word width of parallel data must be decomposed and 
forwarded out each output in sequence. 

Figure 6 illustrates a plan view of a hybrid switch using shared memory. When used to 
implement the hybrid switch 20, the shared memory 40 implements a TSI function and a packet- 
switch function simultaneously. As in Figure 5, the input and output data is arranged in frames 
28, 36 with time slots 29, 37. Each input data stream is applied to a serial-to-parallel (S/P) 
converter 41 . A data router 42 routes the output from the serial-to-parallel converters 41 in a 
multiplexed manner for input to the shared memory 40. The data router 42 selects one output 
from the serial-to-parallel converters 41 for each memory write cycle. The write address for the 
shared memory 40 is produced by either a TSI control function 43 or a packet switch control 
function 44. The shared memory 40 routes the incoming data from the input ports 27 to the 
appropriate output ports 30. The output of the shared memory 40 is passed to the data router 45. 
The data router 45 routes the output from the shared memory 40 to parallel-to-serial (P/S) 
converters 46 in a demultiplexed manner. The parallel-to-serial converters 46 output the TDM 
data and packet data as frames 36 with time slots 37. 

Figure 7 illustrates a plan view of the shared memory 40 of the hybrid switch 20 of Figure 
6. The shared memory 40 is a random access memory (RAM) and is divided into two sections, a 
TDM data memory 48 and a packet data memory 49. The TDM data memory 48 is reserved 
solely for TDM data, and the packet data memory 49 is reserved solely for packet data. Enough 
of the shared memory 40 is set aside as the TDM data memory 48 to accommodate the scenario 
when each time slot 29 of each input frame 28 of each input port 27 has TDM data. In initially 
partitioning the shared memory 40, after the portion of shared memory 40 is reserved for the 
TDM data memory 48, the remaining shared memory 40 is reserved for the packet data memory 
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49. As an example using Figure 6, if the switch had four input ports 27 and if each frame 28 had 
four time slots 29, the TDM data memory 48 would be reserved to accommodate sixteen TDM 
data time slot units. 

For each memory input cycle of the shared memory 40, if the input time slot belongs to a 
TDM logical port, the address of the shared memory 40 is selected from the TSI control function 
43. If the input time slot belongs to a packet logical port, the address of the shared memory 40 is 
selected from the packet switch control function 44. The TSI control function 43 always 
generates the same memory address during the cycle corresponding to a particular time slot of a 
frame. Data belonging to a particular TDM logical port is written to a stationary buffer of the 
TDM data memory 48. The packet switch control function 44 generates the address in the packet 
data memory 49 based on routing data embedded in the packet and based on the logical input 
port to which the time slot belongs. The address generated by the packet switch control function 
44 represents the "tail" of the queue corresponding to a specific output logical port. 

For each memory output cycle of the shared memory 40, the address of shared memory 
40 is selected in a similar manner as for the memory input cycle. For TDM time slots, the read 
address of the TDM data memory 48 is provided by the TSI control function 43, which generates 
the address using the stored switch configuration 35. The address generated corresponds to one 
of the stationary buffers in the TDM data memory 48. The buffer selection defines the logical 
port-to-logical port connectivity for TDM connections. The stationary buffer is a static size, and 
can be as small as one time slot worth of TDM data. For packet time slots, the address of the 
packet data memory 49 is selected from the packet switch control function 44. The address in 
the packet data memory 49 generated by the packet switch control function 44 points to the 
"head" of the queue for the specific output logical port. 

The TSI control function 43, the packet switch control function 44, and the stored switch 
configuration 35 can be implemented using digital logic hardware, software executing on one or 
more microprocessors or microcontrollers, or a combination of these approaches. 

The hybrid switch 20 connects to each of one or more I/O channel cards 22 using two 
point-to-point interconnections. These point-to-point interconnections are used to transport 
TDM data and packet data between the hybrid switch 20 and the I/O channel cards 22. One of 
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these interconnections conveys input TDM data and packet data to the hybrid switch 20 from the 
I/O channel card 22, and the other conveys output TDM data and packet data from the hybrid 
switch 20 to the I/O channel card 22. These point-to-point connections are called port module 
interfaces and are designated in Figure 4 with reference numeral 23. 

The port module interfaces convey both TDM data and packet data between the hybrid 
switch 20 and the I/O channel cards utilizing a synchronous, time-slotted frame format. The port 
module interface is itself a TDM transport mechanism, but this is not the same as the TDM 
switched data discussed previously. One time slot within the port module interface frame is 
called a data exchange unit (DEU). A DEU containing TDM switched data is called a TDM 
DEU, and a DEU containing packet switched data is called a packet DEU. 

TDM and packet DEUs are handled by the hybrid switch 20 in a similar manner. Both 
are received, buffered in the shared memory 40, and subsequently transmitted when scheduled. 
There are, however, key differences between the formats of TDM and packet DEUs, due to the 
way they are treated in the hybrid switch 20. Because TDM switching is defined in the stored 
switch configuration 35 entirely by the time slot in which the DEU resides on the port module 
interface, no special headers or routing information is needed in the TDM DEU itself. The entire 
TDM DEU can therefore be composed of the TDM data being switched. 

Packet DEUs can enter the hybrid switch 20 at any time, and can be destined for any 
output port 30. Therefore, packet DEUs include a header containing routing information. The 
hybrid switch 20 examines the routing information in the header of a packet DEU and uses it, 
along with the input logical port and the stored switch configuration 35, to determine the output 
logical port queue into which to place the packet DEU. 

The packet DEU concept is not limited to protocols whose packets fit entirely within a 
single DEU. When using a packet switched protocol that allows for packet lengths which exceed 
the capacity of a single packet DEU, the packet DEU header can be expanded with additional 
information needed to support packet fragmentation and reassembly. Such information includes 
but is not limited to internal ID numbers, fragment sequence numbers, and fragment size 
information. The architecture of the hybrid switch 20 allows the format of the packet DEU to be 
redefined based on the needs of the protocols being served by a particular I/O channel card 22. 
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Within the port module interface, there is complete flexibility for any of the DEU time 
slots to be defined as carrying either TDM DEUs or packet DEUs. When a DEU time slot is 
defined as carrying TDM DEUs, it will always be TDM switched in accordance with the stored 
switch configuration 35. When a DEU time slot is defined as carrying packet DEUs, it will be 
examined at the hybrid switch 20 input to determine if it contains a packet DEU or a third type of 
DEU, called a "null" DEU. A null DEU caries no data, but serves as a placeholder in the port 
module interface frame. If the time slot is found to contain a packet DEU, the DEU will be 
enqueued in the manner previously described. If the DEU is found to contain a null DEU, the 
DEU will be discarded. 

Overall, the system of Figure 4 operates in a synchronous, time/space division 
multiplexed manner. The switch 20 and the I/O channel cards 22 exchange DEUs in a space 
division multiplexed manner over the point-to-point connections between the switch 20 and the 
I/O channel cards 22. Internal to the switch 20, DEUs are switched in a time division 
multiplexed manner. 

The hybrid switch of the invention can be used with various types of TDM data and 
packet data. The TDM data, for example, can be any of the following TDM data types: 
synchronous optical network (SONET), synchronous digital hierarchy (SDH), T3, Tl, E3, and 
El . The packet data, for example, can be any of the following packet data types: asynchronous 
transfer mode (ATM), Internet protocol (IP), frame relay, and X25. These two exemplary lists, 
as well as the other examples discussed herein, are non-limiting examples. For instance, there 
are currently other TDM data types available, and numerous other packet data types available. 
These other current TDM and packet data types can be used with the invention, and other TDM 
and packet data types to be developed to accommodate communication needs can likewise be 
used with the invention. 

Example 

An exemplary implementation of the hybrid switch of the invention is described using the 
synchronous optical network (SONET) synchronous payload envelope (SPE) data format for 
TDM data and the asynchronous transfer mode (ATM) cell format for packet data. In this 
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example, the "packets" are actually ATM cells, and the term "ATM DEU" is used in the place of 
"packet DEU." 

Figure 8 illustrates a plan view of the exemplary implementation. The hybrid switch 55 
has six major areas of functionality: the SIPO 56, the cell memory 57, the central controller 58, 
the memory manager 59, the queue manager 60, and the PISO 61. 

The SIPO 56 performs serial-to-parallel conversion of the received DEUs. This allows 
each DEU to be written into cell memory 57 in a single clock cycle. The SIPO 56 converts the 
space division multiplexed port input into a time division multiplexed input into the switch 55. 

The PISO 61 performs parallel-to-serial conversion of the transmitted DEUs. The PISO 
61 converts the time division outputs from the switch 55 into space division multiplexed outputs 
to the output ports. 

The cell memory 57 provides storage for both TDM and ATM data traffic in a fully 
parallel format. All bytes of a given DEU are stored at the same address in cell memory 57. A 
portion of the cell memory 57 is partitioned for use by TDM data, and the remainder of the cell 
memory 57 is partitioned for use by ATM data. The memory manager 59 monitors the usage of 
the cell memory. 

The queue manager 60 places the received ATM DEUs into the appropriate queue(s) and 
dequeues ATM DEUs for transmission. The queue manager 60 also performs congestion 
management functions. 

The central controller 58 coordinates the operation of all the other blocks. The central 
controller controls the storage of TDM DEUs in cell memory 57 based on the port module bus 
time slot in which the TDM DEU was received, and also schedules the transmission of TDM 
DEUs based on the port module bus time slot in which a TDM DEU is to be transmitted. In 
other words, the central controller 58 expects to receive and subsequently transmit TDM DEUs 
in fixed, predetermined port module bus time slots. The remaining port module bus time slots 
are used to receive and transmit ATM DEUs. ATM DEUs are sent from the I/O channel cards to 
the hybrid switch in any port module bus time slot not assigned to TDM traffic, but they are sent 
from the switch to the I/O channel cards only in the assigned time slot. This ensures that each 
logical port is serviced at the correct rate and allows the I/O channel card to associate DEUs to be 
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transmitted with the correct logical port, and thus the correct physical port. 

The invention has been described in detail with respect to preferred embodiments, and it 
will now be apparent from the foregoing to those skilled in the art that changes and modifications 
may be made without departing from the invention in its broader aspects, and the invention, 
therefore, as defined in the appended claims is intended to cover all such changes and 
modifications as fall within the true spirit of the invention. 
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CLAIMS 

What is claimed is: 

1 . A switch for switching time division multiplexed (TDM) data and packet data from 
input ports to output ports, comprising: 

a plurality of input ports receiving data, wherein each data comprises either TDM data or 
packet data; 

a plurality of output ports transmitting switched data; and 

a shared memory coupling said input ports to said output ports, said shared memory 
sequentially receiving the data from said input ports, said shared memory switching a 
sequentially received data from a respective input port to a respective output port, wherein 
switching of packet data by said shared memory has no latency or jitter effect on switching of 
TDM data by said shared memory. 

2. A switch as claimed in claim 1 , wherein each data is received by an input port as a 
time slot in a frame. 

3. A switch as claimed in claim 1, wherein said shared memory comprises a TDM data 
memory portion and a packet data memory portion. 

4. A switch as claimed in claim 1, wherein said shared memory treats the input ports as 
logical input ports. 

5. A switch as claimed in claim 1, wherein said shared memory places sequentially 
received packet data in a queue for a respective output port. 

6. A switch as claimed in claim 1, wherein the data are received by said input ports and 
transmitted by said output ports as data exchange units. 

7. A switch as claimed in claim 1, further comprising: 
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a time slot interchange controller coupled to said shared memory selecting addresses in 
said shard memory to store TDM data, said time slot interchange controller selecting an address 
of said shared memory for a TDM data based on a time slot of a frame in which the said switch 
received the TDM data; and 

a packet switch controller coupled to said shared memory selecting addresses in said 
shard memory to store packet data, said packet switch controller selecting an address of shared 
memory for a packet data based on routing data embedded in the packet data and based on the 
input port which received the packet data. 

8. A switch as claimed in claim 1, wherein the switching of a data from a respective 
input port to a respective output port is controlled by a stored switch configuration. 

9. A switch as claimed in claim 1, further comprising: 

an input data router sequentially routing data from said input ports to said shared 
memory; and 

an output data router sequentially routing data from said shared memory to said output 

ports. 

10. A method for switching time division multiplexed (TDM) data and packet data from 
input ports to output ports, comprising the steps of; 

switching a TDM data from an input port to an output port, comprising the steps of: 

receiving a TDM data at the input port; 

determining the output port to route the TDM data; 

storing the TDM data in a preselected area of a shared memory; 

reading the TDM data from the preselected area of said shared memory; and 

transmitting the TDM data from the output port; and 
switching a packet data from an input port to an output port, comprising the steps of: 

receiving a packet data at the input port; 

determining the output port to route the packet data; 
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storing the packet data in said shared memory; 
reading the packet data from said shared memory; and 
transmitting the packet data from the output port; 
wherein switching packet data has no latency or jitter effect on switching TDM data. 

1 1 . The method of claim 10, wherein the preselected area of said shared memory for 
storing the TDM data is based on a time slot in a frame in which the TDM data was received by 
the input port. 

1 2. The method of claim 1 0, wherein the output port to which the TDM data is routed is 
determined based on a time slot in a frame in which the TDM data was received by the input 
port, and wherein the output port to which the packet data is routed is determined based on 
routing data embedded in the packet data and based on the input port which received the packet 
data. 

13. A switch for switching time division multiplexed (TDM) data and packet data from 
input ports to output ports, comprising: 

means for switching a TDM data from an input port to an output port, comprising: 
means for receiving a TDM data at the input port; 
means for determining the output port to route the TDM data; 
means for storing the TDM data in a preselected area of a shared memory; 
means for reading the TDM data from the preselected area of said shared memory; 

and 

means for transmitting the TDM data from the output port; and 
means for switching a packet data from an input port to an output port, comprising: 
means for receiving a packet data at the input port; 
means for determining the output port to route the packet data; 
means for storing the packet data in said shared memory; 
means for reading the packet data from said shared memory; and 
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means for transmitting the packet data from the output port; 
wherein switching packet data has no latency or jitter effect on switching TDM data. 
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ABSTRACT 

A switch switches time division multiplexed (TDM) data and packet data from input 
ports to output ports. The swich comprises: a plurality of input ports receiving data, wherein 
each data comprises either TDM data or packet data; a plurality of output ports transmitting 
switched data; and a shared memory coupling the input ports to the output ports. The shared 
memory sequentially receives the data from the input ports, and switches a sequentially received 
data from a respective input port to a respective output port. Switching of packet data by the 
shared memory has no latency or jitter effect on switching of TDM data by the shared memory. 
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